n=40;
m=500;
a=[|330,863,277,27,759,486,461,32,526,332,282,933,467,745,800,451,498,787,678,399,6,691,868,531,449,26,776,4,779,876,923,510,736,997,855,690,673,328,240,30,212,123,857,423,812,663,74,604,823,103,484,635,270,49,663,550,625,55,640,566,225,244,755,988,288,743,588,673,829,368,33,207,688,883,836,581,678,848,768,146,375,316,364,956,942,133,83,24,698,547,452,435,697,50,606,753,278,431,545,931,808,303,244,110,426,316,274,104,874,276,543,948,490,951,159,363,787,306,576,423,169,330,939,215,76,781,559,927,500,533,858,818,498,381,989,525,639,794,680,173,282,214,427,948,19,427,313,618,466,980,546,100,751,250,390,283,217,315,637,411,231,373,276,489,84,389,462,751,871,741,264,773,264,573,94,398,15,3,504,225,802,59,590,477,555,658,986,139,968,992,183,522,221,248,944,660,735,988,888,940,946,836,640,698,526,374,25,11,291,897,583,633,711,703,262,801,792,778,268,719,723,550,409,530,661,480,214,401,830,876,395,788,58,811,786,608,15,487,655,59,284,399,397,872,258,160,266,327,1,138,157,135,352,435,480,516,778,102,813,595,563,858,190,249,261,74,582,685,927,135,614,12,310,663,537,681,755,768,918,880,854,691,611,915,143,786,406,637,8,583,301,836,899,490,70,443,772,553,901,762,223,642,737,440,970,737,383,169,176,196,477,10,261,728,383,303,429,721,6,711,280,441,667,41,461,929,716,283,853,138,989,681,912,384,11,88,933,50,683,283,169,178,503,508,312,433,967,814,964,246,427,10,407,56,991,722,648,691,457,91,686,814,29,627,313,711,47,845,524,936,81,771,6,719,854,720,469,31,353,939,371,407,466,912,601,954,698,250,418,655,268,946,101,684,732,864,761,560,362,314,865,132,519,106,841,953,328,845,973,723,287,942,992,762,263,804,927,786,808,479,102,756,74,660,714,335,712,888,973,154,271,108,735,388,331,934,138,665,835,100,452,389,200,965,376,153,916,979,443,33,73,305,457,520,782,976,894,238,34,10,513,544,655,176,634,873,920,759,243,158,91,452,891,823,988,784,837,674,948,590,901,226,833,294,713,942,234,925,827,851,421,803,804,238,777,173,836,594,129,233|
693,781,56,245,646,441,475,518,818,126,385,760,482,377,340,940,625,448,972,210,532,879,31,479,601,932,784,694,143,69,130,261,922,827,241,1,177,973,19,896,898,349,969,748,210,436,312,485,597,617,190,707,888,766,326,624,939,745,111,860,444,756,793,439,746,228,320,142,201,308,666,885,744,97,610,15,702,258,500,981,496,21,985,217,423,200,297,927,554,640,334,801,170,333,852,460,363,6,740,374,237,485,498,966,140,703,102,56,660,487,190,348,308,742,321,699,177,834,947,471,344,401,423,910,589,339,832,173,432,284,262,150,166,212,977,393,602,862,995,204,265,555,718,981,874,998,640,672,227,760,567,13,691,546,135,461,134,633,232,97,367,987,986,910,287,3,958,375,26,270,257,402,492,634,744,710,826,215,452,218,25,41,333,824,921,713,570,960,245,665,29,844,168,212,671,198,491,776,790,766,182,281,689,301,539,667,46,263,314,321,136,777,758,682,250,3,376,23,876,134,738,822,56,191,86,155,383,337,582,177,917,847,912,942,642,42,877,261,181,495,707,234,71,817,783,325,623,186,786,67,204,552,461,855,400,654,489,39,651,309,849,583,941,751,289,898,670,806,359,614,852,315,604,605,306,138,779,467,235,639,779,504,826,421,811,41,847,707,807,154,713,108,759,52,794,261,715,510,915,471,805,36,612,846,543,373,428,588,153,277,74,8,47,75,897,79,410,97,956,634,527,498,679,238,822,620,52,526,850,549,851,936,840,828,560,782,757,138,559,12,243,863,611,235,439,439,156,744,247,23,226,893,925,162,503,354,646,235,701,911,742,174,468,380,233,266,304,281,934,163,201,632,181,554,178,23,950,912,858,327,888,838,848,870,48,667,997,193,7,157,443,199,120,5,988,357,923,908,705,296,612,490,495,980,14,879,804,339,774,94,810,734,390,601,221,688,444,27,54,890,632,660,334,201,830,613,939,822,437,423,903,722,128,383,500,738,176,55,885,362,391,843,65,49,927,352,423,569,919,829,264,38,453,48,580,245,128,788,848,888,758,997,802,84,653,627,576,551,341,815,752,987,892,523,60,868,786,94,566,52,188,977,536,634,223,150,997,696,104,335,764,78,652,978,741,277,901,829,975,961|
399,661,735,735,319,99,209,826,741,822,930,803,450,563,935,366,475,571,224,242,216,466,654,325,838,620,343,343,503,704,622,516,586,146,529,193,865,658,341,9,971,692,757,946,780,795,817,889,885,54,911,608,394,390,89,659,829,469,225,38,809,407,631,261,916,379,403,347,740,275,584,985,125,742,358,100,748,280,644,991,305,130,805,600,310,470,297,697,5,612,58,625,316,537,640,615,699,494,710,793,456,401,814,15,24,278,437,984,394,455,593,467,46,541,151,616,693,553,602,70,36,548,93,576,893,265,941,227,789,192,845,130,960,396,739,28,559,952,692,626,400,520,814,424,355,382,168,833,644,139,439,254,936,136,221,406,492,450,513,5,489,811,605,882,969,376,284,541,579,337,24,262,413,566,328,498,54,315,401,652,923,561,401,267,365,972,444,1,432,231,234,27,525,44,988,430,114,213,31,942,181,977,988,225,641,981,928,260,799,865,134,793,224,211,935,99,554,838,150,410,615,506,887,836,204,216,286,34,207,469,141,356,483,430,1,265,719,609,928,388,730,919,453,525,943,251,401,716,801,262,826,867,297,991,409,550,214,154,910,167,769,33,769,54,638,172,938,241,611,300,99,255,806,115,183,665,540,474,582,974,36,173,25,49,135,400,392,387,159,755,624,647,862,568,136,408,431,241,188,188,89,652,436,519,286,35,791,267,290,584,768,46,412,847,418,666,465,476,455,592,462,587,52,745,80,568,63,887,388,916,257,801,94,815,465,777,777,628,961,619,700,729,153,175,286,91,514,105,714,292,71,554,271,165,650,113,323,698,650,856,708,224,33,318,994,23,773,792,599,373,92,735,777,377,49,461,276,820,110,896,844,303,591,503,499,928,459,748,935,505,807,678,2,880,830,607,791,523,942,413,646,423,939,573,489,50,394,866,420,644,714,58,97,727,607,127,64,845,561,620,944,442,590,870,247,554,604,562,291,388,13,638,257,470,93,61,208,767,651,455,894,956,206,551,392,491,293,873,60,600,882,837,298,630,336,688,679,432,41,87,410,229,154,388,893,757,744,312,390,831,772,660,906,433,819,771,840,27,902,695,242,115,239,868,762,451,315,825,339,911,264,130,875,938,156,766,180,833,52,791|
592,91,96,871,661,688,305,477,815,151,46,465,542,741,838,407,773,337,998,400,831,583,650,157,217,628,321,330,231,201,954,852,947,83,237,348,571,436,734,621,741,703,829,316,455,482,222,367,10,602,285,59,624,12,575,797,664,121,981,905,51,75,560,930,244,562,225,969,308,951,748,294,441,609,596,50,484,408,567,359,63,924,86,882,105,372,518,969,825,830,676,261,5,949,944,968,773,686,370,349,337,32,875,910,715,569,717,295,84,487,96,778,189,921,225,129,773,256,907,347,3,596,979,538,328,90,968,134,780,908,716,150,294,489,414,54,946,977,639,474,380,488,527,441,30,544,482,940,588,818,106,907,971,463,239,930,949,903,489,15,789,753,996,496,609,977,377,607,255,606,104,305,538,17,648,386,686,157,927,363,806,349,64,277,122,262,355,767,517,368,656,995,637,217,293,454,760,731,501,239,731,946,298,331,592,470,197,39,712,495,580,809,238,555,389,811,526,910,469,736,779,406,766,651,93,188,229,756,122,654,335,334,222,526,324,241,565,272,580,810,459,185,580,603,739,916,820,776,334,124,660,954,148,948,540,144,596,880,13,326,933,665,77,539,582,517,164,603,440,135,52,171,351,920,79,211,977,862,254,560,903,566,292,474,72,552,631,516,319,89,522,643,761,296,392,594,30,106,818,638,30,502,754,130,902,959,7,666,849,134,659,632,472,851,863,924,815,40,892,737,486,706,432,964,175,362,409,619,180,171,447,167,713,926,218,791,495,292,965,305,193,70,758,228,306,190,380,438,731,902,931,634,738,489,354,675,540,267,345,69,612,661,808,516,239,165,863,693,200,435,907,711,227,869,377,899,197,820,404,737,202,909,189,859,880,687,499,330,82,394,489,935,990,629,540,485,755,648,483,685,153,246,218,122,872,246,298,632,481,130,113,507,496,908,112,830,158,52,395,164,179,860,136,252,240,382,740,318,237,798,268,102,447,642,560,596,408,703,532,257,727,221,329,638,606,755,809,787,146,842,978,542,735,770,983,526,762,466,773,496,286,349,852,446,308,898,823,512,468,408,405,707,71,194,373,24,38,850,604,80,681,38,809,997,928,921,986,84,250,350,64,26,138,478,659,142,24,779,571,951|
181,320,949,64,681,821,179,686,954,157,562,146,575,259,54,389,922,889,855,813,463,377,969,56,67,633,608,55,449,73,461,225,266,349,260,754,892,501,681,175,769,472,979,655,35,26,990,975,207,121,191,325,140,982,478,921,453,719,762,603,647,780,17,125,176,530,511,937,424,921,563,893,724,840,924,378,914,49,754,994,811,489,123,815,88,290,419,59,381,724,792,68,101,380,35,585,346,361,243,953,105,117,914,763,269,439,38,510,368,442,712,697,941,623,819,257,562,289,390,650,987,815,949,4,311,520,665,178,860,532,216,52,4,742,136,893,578,636,130,291,534,305,515,940,123,151,710,957,680,948,836,682,997,388,407,409,330,275,389,964,137,43,807,402,90,397,383,179,199,956,86,937,271,749,525,107,669,997,188,410,844,397,335,703,984,530,863,974,777,985,277,804,280,870,649,939,830,208,305,346,410,847,441,502,33,360,322,448,317,166,437,595,186,176,162,972,495,196,482,994,377,18,518,300,624,642,667,72,744,440,867,477,720,531,563,460,232,286,432,778,539,860,361,195,20,363,535,129,706,495,536,857,921,262,313,152,164,546,785,22,216,789,713,397,281,433,689,426,722,450,919,983,454,745,14,493,639,725,295,965,503,233,880,642,186,637,437,678,541,579,285,233,802,469,825,865,927,616,597,801,93,82,802,222,278,90,322,326,929,317,876,177,25,355,499,598,338,571,536,675,179,511,831,722,377,354,62,640,421,902,894,256,21,956,204,858,883,236,47,923,582,517,648,219,896,125,364,607,400,333,680,985,656,372,411,575,60,381,737,912,759,359,219,252,15,357,872,450,404,423,701,296,322,565,764,275,963,390,735,679,66,286,826,49,399,534,568,310,956,84,839,987,89,214,858,672,633,702,182,787,672,130,855,265,450,666,508,930,869,814,742,395,931,283,687,143,742,343,456,248,149,547,406,38,69,746,177,635,174,317,988,613,829,776,52,543,170,346,406,596,331,678,676,456,231,712,976,493,768,835,782,214,309,920,296,582,211,879,22,128,851,16,4,121,523,785,174,648,655,942,180,673,585,21,726,308,437,637,930,311,906,502,544,12,813,892,22,128,349,663,491,237,488,210,432,615,810,867,754,295|
24,657,944,749,870,561,224,521,376,618,740,890,837,294,122,606,576,191,889,653,96,255,107,911,346,74,993,26,912,517,453,179,227,390,150,362,744,701,585,470,725,760,443,644,299,132,773,878,617,859,446,405,934,137,559,193,382,98,188,923,295,687,302,419,320,783,339,660,134,631,636,817,873,587,9,131,406,467,871,468,100,662,926,552,705,849,849,750,29,623,944,830,669,642,768,437,201,756,710,539,333,755,246,999,291,57,473,169,25,778,370,109,154,50,662,670,817,823,770,434,188,136,514,898,565,171,26,954,985,532,81,776,819,57,614,746,118,558,732,619,268,680,261,218,774,381,47,593,597,551,982,756,724,180,258,946,684,268,102,287,429,923,314,438,8,122,735,577,32,404,946,263,74,766,603,891,563,348,172,531,872,9,19,299,733,788,502,501,423,200,161,546,99,736,33,546,408,745,980,925,452,584,156,627,95,93,406,115,885,519,607,409,556,635,903,992,664,149,51,886,187,987,713,939,441,749,460,256,663,943,546,760,999,517,525,684,478,146,261,317,382,943,319,249,634,939,967,526,96,152,542,77,699,348,146,366,826,466,52,518,747,258,388,71,922,849,507,877,988,518,377,760,386,188,685,869,395,889,493,266,632,623,234,185,917,453,524,689,830,188,462,786,766,991,477,771,309,736,87,605,464,786,406,385,231,687,373,254,892,143,86,965,307,681,461,886,480,303,633,314,357,261,120,709,639,221,117,865,982,11,576,72,311,37,551,1,95,381,266,67,38,375,178,421,625,53,817,97,988,265,228,799,626,986,464,637,790,362,91,322,55,662,242,839,893,122,115,989,390,472,869,708,865,723,341,26,418,460,543,988,147,751,967,451,203,211,72,826,438,381,337,15,583,649,773,659,234,631,343,302,141,753,881,342,224,329,874,902,914,32,579,800,550,110,256,574,23,58,706,63,868,724,185,392,568,625,563,152,856,846,162,606,195,929,552,967,224,99,60,603,363,966,6,880,514,461,634,349,611,218,405,776,971,133,70,498,61,551,716,416,645,492,79,300,158,948,799,640,694,289,254,780,739,477,250,271,610,270,994,218,833,164,83,634,577,29,455,242,237,489,452,479,874,846,808,117,423,504,828,770|
62,76,801,902,134,621,600,744,690,479,143,235,12,656,268,437,418,686,575,96,429,390,11,639,213,295,457,114,755,757,291,802,451,23,270,126,286,215,747,837,68,116,501,442,704,632,881,800,115,6,392,827,841,167,992,997,231,329,440,83,554,980,990,768,700,880,450,354,588,585,364,738,888,127,678,313,414,412,817,604,401,194,30,887,166,295,893,318,844,598,792,243,948,57,636,475,984,377,315,472,928,147,897,90,399,752,47,492,195,953,697,357,546,279,190,575,615,386,283,741,613,712,936,752,592,706,934,906,636,574,385,686,318,608,37,123,939,406,135,750,959,856,7,509,299,212,935,780,555,694,226,946,397,880,607,99,222,851,461,967,243,284,662,918,331,513,173,210,299,551,112,473,348,11,133,18,389,41,148,658,667,132,765,859,176,323,451,814,607,705,386,347,512,864,795,586,790,750,804,716,763,460,322,110,643,900,377,195,83,644,679,140,45,864,988,278,163,709,557,901,473,621,496,579,972,257,901,57,127,636,46,963,492,829,978,641,723,141,78,990,38,542,740,117,616,823,802,710,689,831,461,958,438,243,562,152,576,476,741,416,481,467,160,25,204,908,424,689,61,611,5,160,160,32,68,706,39,280,485,791,297,545,14,423,557,282,795,886,917,696,718,670,63,699,488,76,382,953,855,606,898,717,426,841,874,818,684,798,278,391,180,902,89,446,817,452,134,856,221,744,979,136,146,153,622,934,108,597,532,333,936,160,795,374,457,303,815,585,859,128,732,515,347,877,899,165,483,296,83,132,923,463,361,442,844,189,825,255,816,636,828,588,477,684,650,588,387,407,195,712,613,102,54,451,975,623,591,859,544,115,848,255,851,79,352,85,141,242,384,456,227,259,483,629,405,356,800,231,114,697,199,661,257,632,44,96,7,833,864,4,207,618,163,498,609,326,913,340,338,811,195,788,653,787,571,235,990,625,798,174,159,446,583,595,502,535,153,994,431,419,411,524,251,651,760,297,421,440,273,510,24,312,817,726,376,738,543,580,602,940,543,769,467,810,83,453,814,733,616,719,444,171,166,974,822,618,343,778,691,488,357,330,801,897,9,153,912,282,915,430,619,197,787,260,403,701,784,379,189,490|
123,101,455,953,735,299,175,413,663,185,517,275,621,118,417,457,347,415,37,364,239,831,999,120,757,825,190,806,241,108,884,686,123,617,309,677,132,59,336,281,131,854,693,716,936,434,389,637,61,906,979,15,930,82,901,102,212,193,616,680,476,565,722,611,808,250,803,386,84,743,927,600,801,629,92,160,167,922,318,768,401,145,869,776,448,130,108,2,914,517,684,767,793,580,965,822,559,57,947,477,96,513,824,560,634,681,850,264,273,339,288,836,480,115,566,213,430,706,826,832,183,521,704,164,725,799,760,91,975,450,933,692,230,65,760,612,761,464,15,378,580,593,163,971,25,816,533,769,1,916,83,193,13,246,990,256,448,300,20,886,790,451,10,535,854,163,74,622,13,603,531,316,547,432,336,60,820,290,275,879,115,554,751,764,788,958,714,747,730,181,336,680,593,120,890,486,747,34,961,454,949,907,431,572,968,714,227,204,460,528,773,195,55,505,419,860,116,479,164,547,389,886,360,884,254,10,427,938,786,241,499,21,964,257,648,357,866,5,820,886,693,749,453,994,226,540,432,436,805,268,42,233,708,622,910,249,404,115,525,840,793,963,781,717,29,38,802,467,645,429,341,158,908,698,830,24,758,592,578,517,486,423,667,837,722,219,176,905,490,318,373,39,169,453,779,99,974,591,251,697,279,876,781,988,968,431,135,862,588,539,990,670,999,702,626,62,706,455,911,854,590,219,499,517,494,588,790,897,712,37,740,435,133,639,429,668,619,232,713,948,901,786,987,479,672,229,846,308,297,865,319,194,516,800,623,274,124,606,231,650,832,509,286,107,899,407,305,861,515,281,152,406,457,483,290,431,756,249,244,466,520,810,962,134,818,63,67,85,322,308,836,221,814,513,666,945,596,755,265,739,656,540,15,952,681,692,134,244,519,750,185,75,937,436,71,516,466,252,522,915,343,207,399,521,656,160,454,111,553,786,562,935,455,702,526,922,454,50,675,828,938,12,455,584,157,414,415,491,280,941,649,771,344,661,880,838,965,50,461,819,138,728,423,871,604,645,420,100,725,271,994,263,703,771,434,525,760,575,17,726,746,714,883,26,573,661,758,271,981,465,825,84,691,864,553,169,449,208,696,36|
884,324,501,687,830,993,589,80,281,828,22,268,15,899,159,467,512,524,579,591,810,1,854,69,768,713,125,102,906,947,71,203,751,948,34,932,220,633,757,402,184,899,936,546,746,2,747,105,28,316,689,784,315,271,312,436,180,156,689,958,291,604,909,927,249,878,74,430,528,556,22,784,776,414,130,740,819,202,539,152,955,566,885,513,89,349,254,153,208,688,779,502,611,421,65,132,835,498,181,876,881,573,101,614,742,743,121,214,437,76,439,228,393,442,833,37,286,849,177,184,509,926,659,811,358,304,838,520,97,646,24,350,781,282,502,973,527,992,879,27,434,484,54,697,415,530,769,687,663,214,826,528,318,380,555,884,929,103,212,975,886,907,970,654,305,246,895,677,781,506,48,519,893,449,165,476,513,154,816,211,221,701,718,464,314,676,496,436,560,589,245,968,640,338,731,25,846,851,239,903,382,108,516,361,973,640,856,72,826,144,799,997,933,696,612,565,178,614,664,258,767,342,347,312,664,218,16,595,807,410,890,901,743,347,332,628,600,818,872,864,74,742,42,328,723,756,65,522,269,56,922,443,750,567,327,254,706,36,75,180,454,156,434,169,643,144,102,184,39,667,22,863,660,963,263,23,823,333,697,800,312,1,882,106,776,32,695,366,147,323,215,223,364,783,643,240,271,369,915,210,993,586,490,531,768,534,295,605,801,304,459,143,568,626,84,270,822,156,999,827,380,198,606,822,935,594,413,219,345,560,522,994,134,887,932,252,172,827,37,927,223,814,452,361,719,458,200,328,345,115,673,781,305,974,961,666,616,603,353,704,725,17,613,4,48,683,581,918,72,228,282,449,310,805,600,537,671,91,35,691,565,548,934,777,199,625,92,219,222,514,275,635,997,70,468,153,326,924,360,108,898,624,902,841,706,81,151,671,442,218,302,392,617,633,953,376,569,642,586,731,327,273,176,760,133,720,893,158,268,975,628,521,703,510,782,326,444,682,735,430,868,398,456,759,445,785,535,111,566,624,253,552,37,414,163,640,187,671,692,111,262,305,651,130,780,404,193,731,774,745,181,103,264,108,653,932,308,160,396,367,533,954,823,699,374,925,318,669,346,378,836,499,937,550,790,351,688,145,791,596|
128,465,837,476,104,671,810,179,926,274,646,135,634,429,219,79,737,889,871,148,610,658,830,713,662,920,316,226,527,568,128,580,383,86,579,677,598,706,620,632,758,430,447,217,407,207,272,399,609,6,912,377,506,426,246,640,98,174,470,6,311,59,96,725,175,989,645,180,936,860,663,929,217,145,628,307,460,361,408,358,400,214,553,388,647,414,747,167,542,843,207,597,356,967,884,795,120,426,794,297,454,591,246,750,909,94,231,822,744,447,562,657,738,451,385,69,299,625,610,468,711,930,348,626,342,817,802,682,397,913,368,109,483,698,108,613,568,858,488,849,692,221,980,619,778,646,4,652,585,29,357,353,673,73,926,477,722,696,696,918,593,107,416,276,596,182,435,110,586,755,887,226,26,856,334,683,435,324,780,693,746,562,859,385,245,308,213,190,551,96,915,260,153,42,673,150,314,87,128,713,708,858,689,903,541,966,618,648,945,152,129,524,368,104,532,965,326,648,967,447,646,62,383,835,143,786,291,202,370,994,963,238,430,399,887,745,356,342,4,3,261,553,195,50,901,564,748,249,137,510,336,397,903,270,107,837,453,760,595,701,48,849,164,165,586,166,27,357,493,877,740,713,905,328,477,228,391,159,270,697,646,169,913,348,601,750,483,277,129,376,84,970,521,223,100,783,527,964,927,942,632,966,347,640,689,178,109,89,20,812,720,411,996,526,334,547,999,217,148,919,617,98,636,450,378,616,306,440,402,969,920,837,126,265,7,599,122,188,724,902,998,647,250,95,892,779,637,474,767,781,469,142,269,92,713,542,218,856,116,255,719,307,746,608,970,776,570,420,735,25,250,255,597,424,157,856,456,721,944,300,166,192,833,768,516,112,455,723,966,156,961,134,919,204,279,617,676,629,69,174,541,840,788,439,549,365,351,766,802,230,963,231,401,636,1,896,839,283,394,574,158,196,886,619,68,609,793,765,797,112,660,84,840,320,577,626,928,987,272,381,904,819,926,692,42,9,300,650,300,472,606,60,760,932,710,564,399,504,319,536,136,902,85,417,9,454,827,990,265,107,723,725,54,191,816,316,367,876,515,325,926,884,644,180,579,763,310,168,205,928,926,814,559,880,470,342,175,341,235,863|
904,213,955,418,485,21,334,544,12,710,468,327,118,950,326,264,632,541,210,490,401,690,89,370,145,328,581,448,459,149,660,208,889,270,508,26,367,874,437,46,774,739,221,247,425,658,199,120,415,27,990,711,864,653,927,683,873,992,448,615,379,406,235,114,500,61,545,943,455,549,840,275,141,904,602,655,792,656,819,869,264,809,191,97,540,515,622,190,152,192,261,224,396,272,2,886,207,211,639,434,345,656,578,570,684,973,341,492,206,527,946,298,236,24,226,376,347,945,753,621,392,3,852,209,555,245,504,725,431,27,439,767,939,820,875,694,455,47,641,461,223,633,89,820,498,664,90,564,240,657,920,478,593,169,621,14,79,275,652,79,429,927,917,484,323,760,332,401,506,551,944,66,956,934,276,206,851,808,73,668,273,519,761,883,979,587,192,42,91,108,438,168,936,408,364,636,697,338,820,823,496,818,415,932,285,969,490,10,601,274,336,794,66,491,450,525,820,122,299,325,838,953,919,593,127,677,874,848,347,666,845,231,630,484,503,904,102,509,918,380,418,604,918,680,983,551,377,334,623,424,921,698,283,531,758,830,710,660,77,735,526,378,106,6,922,86,855,706,440,922,988,214,281,815,55,907,226,188,741,254,367,857,222,847,641,701,519,70,630,550,826,361,838,578,877,594,660,51,855,384,666,771,743,826,214,545,673,638,589,538,535,296,422,918,597,772,130,34,968,831,820,62,25,452,403,922,961,367,269,757,427,618,912,623,646,549,927,54,504,15,687,431,603,128,178,522,901,259,279,828,529,839,438,248,944,337,688,768,309,554,916,189,408,118,267,708,515,387,888,382,641,855,975,363,262,219,442,834,696,633,738,758,983,341,876,486,26,589,803,380,669,82,751,58,964,505,774,794,896,507,698,385,173,468,982,880,288,507,974,581,742,831,94,761,504,211,357,22,665,250,787,434,836,209,344,939,717,794,786,643,918,941,546,901,157,249,120,506,719,213,346,341,57,971,433,326,917,722,325,64,613,914,444,41,232,321,286,994,540,26,772,676,618,542,860,170,720,557,248,679,84,154,797,808,953,310,578,156,928,884,752,3,369,85,646,585,290,548,79,777,973,499,617,844,193,723,718,610,638,447|
338,206,220,420,245,425,475,962,419,283,374,101,828,666,598,238,594,660,942,599,19,853,44,329,717,619,106,766,880,143,642,902,530,282,384,754,2,737,166,310,813,558,98,948,500,689,529,219,249,273,125,973,730,877,911,913,955,835,931,872,970,22,343,693,877,65,698,128,235,106,679,966,331,174,71,142,446,932,284,574,688,514,812,302,38,937,269,583,896,350,643,400,143,719,53,939,164,225,839,865,423,531,898,35,966,896,972,539,724,637,783,968,868,21,303,521,783,417,909,963,285,972,508,114,256,202,262,436,202,30,86,328,347,999,646,874,172,579,452,496,637,843,316,870,223,863,292,627,776,638,330,448,414,22,561,357,958,936,967,632,451,595,879,773,590,172,372,518,135,140,192,989,793,225,122,693,545,60,900,174,85,250,709,828,148,988,305,940,293,50,510,437,774,613,817,749,972,944,472,974,931,57,683,782,904,191,319,308,163,607,547,723,804,297,278,383,73,798,180,827,412,986,37,959,55,374,410,122,898,585,786,736,896,7,210,649,340,193,122,26,461,525,240,885,515,409,927,552,872,643,234,544,768,143,632,555,57,765,919,923,256,870,319,5,567,761,37,566,530,888,366,351,715,209,902,300,657,693,433,8,539,543,265,478,306,53,649,839,263,838,277,771,51,7,746,971,231,605,816,35,937,833,587,789,464,208,155,26,675,531,791,59,209,6,235,186,224,206,140,501,661,696,825,472,852,626,992,408,932,618,550,141,880,777,381,719,380,52,585,505,366,824,752,302,485,557,77,649,179,817,448,148,143,225,172,909,702,638,804,491,957,164,585,927,687,125,119,804,177,734,601,373,216,109,793,149,488,625,222,285,489,532,683,614,206,344,87,205,921,810,755,305,663,411,578,633,498,419,245,175,85,745,429,219,360,905,731,198,236,471,794,330,268,863,230,548,6,231,986,233,574,301,444,891,949,199,464,425,117,182,774,405,375,407,181,899,523,899,795,534,295,358,143,781,722,141,276,923,73,932,376,78,681,466,494,108,415,845,6,572,242,20,123,270,165,6,729,211,577,720,472,996,295,933,405,517,316,261,321,730,575,122,660,162,756,796,64,603,570,499,139,366,490,381,646,138,688,877,985,425|
666,456,109,576,339,398,28,772,135,74,104,393,862,882,700,684,271,584,39,156,76,305,23,366,973,681,42,612,792,552,545,347,216,645,539,986,548,206,502,215,243,648,515,637,594,935,169,403,14,384,433,655,500,38,17,670,342,896,321,908,465,149,182,860,536,492,805,341,200,794,729,828,526,376,743,505,224,779,142,698,978,295,529,928,112,41,930,105,176,142,863,64,493,588,226,410,707,924,181,452,63,72,298,642,403,841,880,96,492,848,850,116,450,890,284,117,284,181,757,799,702,170,33,91,439,731,646,295,631,823,976,199,225,977,298,239,865,679,867,558,157,435,232,387,10,361,343,382,35,646,584,782,486,482,718,147,778,813,702,615,505,795,632,160,632,96,883,152,473,465,123,905,193,6,405,801,693,599,164,183,52,499,643,47,991,499,829,759,610,757,130,119,193,436,220,993,545,47,495,401,662,736,792,904,747,258,963,892,581,705,595,913,580,168,501,49,957,398,119,735,803,840,856,761,452,79,555,26,401,306,603,162,236,598,958,966,813,719,674,299,337,621,820,218,643,315,73,351,390,799,320,653,707,995,595,211,513,663,929,99,598,305,636,76,995,565,32,641,980,215,419,994,3,714,82,894,618,800,951,471,887,846,996,497,612,295,490,60,746,167,74,862,357,491,577,741,645,222,467,714,783,246,394,509,175,968,482,133,884,242,977,412,354,455,449,387,627,601,425,512,532,688,55,301,541,239,758,588,477,772,917,510,632,308,965,753,46,351,64,527,683,219,257,393,202,404,421,446,865,758,63,815,146,401,562,302,790,527,975,877,181,528,643,303,217,83,509,581,809,313,910,456,527,195,391,872,449,918,862,991,474,647,716,439,601,735,503,402,407,725,412,113,836,344,347,969,858,996,235,938,68,539,705,793,25,6,210,690,245,585,466,958,561,385,781,473,92,867,793,654,530,353,619,980,173,905,861,449,560,60,900,991,738,277,263,799,176,726,585,107,622,492,970,99,518,321,236,251,10,346,300,515,687,14,788,479,229,733,560,826,438,593,299,784,115,679,114,25,275,913,256,961,754,779,621,487,592,221,411,649,718,428,362,512,685,92,913,168,194,428,41,362,836,364,820,261,476,859,335,218|
244,57,810,920,661,307,105,174,93,676,77,547,75,486,873,526,462,274,297,509,640,852,326,782,347,75,747,426,476,328,103,817,925,326,735,372,491,568,386,588,551,997,733,960,470,301,630,235,697,874,236,390,958,641,699,660,732,645,920,161,284,411,164,821,695,172,780,891,520,666,504,469,79,797,111,132,357,14,933,773,17,439,955,120,957,437,464,442,508,286,390,462,960,12,54,754,178,453,618,351,415,780,535,262,910,502,61,888,184,403,525,150,445,324,624,734,656,406,185,73,312,588,539,138,863,57,793,932,906,749,731,665,94,321,187,214,969,519,117,974,294,209,726,774,492,258,199,98,442,412,206,127,524,171,144,109,311,365,946,414,207,502,691,539,507,505,673,376,119,972,179,540,279,16,884,856,197,985,446,156,962,410,486,358,428,317,252,841,859,206,735,675,164,955,62,306,613,794,205,801,322,632,72,850,875,258,605,382,80,218,289,557,336,98,598,310,465,591,960,52,727,284,596,941,492,210,524,427,822,537,519,182,237,618,92,871,78,247,366,742,188,735,168,219,527,251,52,127,84,581,257,443,151,752,718,119,287,266,600,284,82,13,751,518,725,812,839,60,139,251,148,507,809,984,489,81,195,152,330,975,352,486,139,925,551,623,131,620,134,799,713,995,718,342,696,551,200,335,167,752,827,904,992,995,969,453,456,333,731,61,735,570,489,370,164,765,592,437,289,158,105,644,804,671,396,57,697,515,628,585,494,15,467,862,763,719,727,269,181,552,24,804,684,100,338,592,876,757,803,196,990,530,119,88,187,972,345,870,935,437,142,593,733,105,418,590,312,613,368,922,342,608,255,165,934,950,824,838,342,228,634,263,34,217,322,446,618,55,627,510,663,28,491,532,552,335,673,325,315,303,874,397,898,166,513,221,176,407,916,692,538,494,465,112,810,257,515,369,555,425,251,84,343,894,270,311,709,19,720,539,288,701,899,703,901,362,222,379,384,17,699,462,524,421,99,909,108,287,975,204,919,220,459,547,65,497,27,562,279,283,687,862,801,192,586,589,153,134,601,942,988,917,237,55,853,990,626,78,192,396,249,770,634,501,329,740,978,821,783,828,663,625,511,812,813,224,584,560,643,901|
601,129,299,282,274,911,769,970,727,725,342,954,41,335,769,496,230,339,317,450,867,920,994,659,472,4,431,579,314,739,599,452,347,454,900,744,754,852,747,860,736,874,663,222,816,764,940,989,847,439,836,355,688,81,598,102,741,340,525,86,914,500,514,629,773,340,700,38,389,527,644,513,606,142,197,215,527,805,398,634,951,10,411,391,654,980,291,682,738,867,501,495,735,653,183,143,355,489,688,760,638,992,74,19,594,844,257,59,831,220,95,596,3,410,805,385,750,821,539,28,661,421,50,262,641,991,333,27,768,84,350,112,687,571,356,552,311,326,645,378,559,414,796,285,621,977,328,717,862,81,472,625,445,280,381,120,219,280,814,675,424,405,837,350,348,12,256,995,390,887,126,62,637,714,395,983,138,154,350,770,776,262,867,829,77,27,211,902,566,395,196,268,606,149,414,397,892,966,107,17,647,132,876,802,585,244,64,250,676,16,901,377,264,905,273,300,63,226,10,574,714,766,72,935,607,287,165,6,750,544,673,744,76,515,487,71,258,466,302,526,544,865,964,625,622,578,109,576,684,54,275,860,668,606,272,328,529,12,808,696,903,918,596,332,680,292,217,232,279,951,553,207,473,968,306,160,34,355,764,750,779,143,995,977,796,18,560,175,638,507,903,639,585,16,130,536,257,353,892,974,59,36,706,492,451,382,57,92,463,86,362,951,43,966,435,975,420,698,63,564,932,414,711,823,358,865,273,435,921,347,180,691,172,566,674,942,821,531,861,804,358,779,189,787,454,916,551,76,92,504,908,917,153,6,899,74,574,120,260,969,137,445,236,860,42,286,905,423,492,913,373,878,32,806,257,102,307,825,947,966,888,35,295,987,22,273,470,791,893,282,763,31,810,61,124,194,118,295,431,296,766,786,208,835,213,90,892,142,816,555,69,50,75,49,818,191,754,173,945,902,164,230,560,599,119,412,958,819,872,208,907,459,356,829,809,16,409,809,513,740,437,508,494,737,140,815,481,379,533,786,131,295,420,513,871,537,276,400,820,624,178,104,769,336,884,836,276,396,625,860,355,901,889,240,277,510,7,601,546,309,58,29,275,261,783,237,612,255,22,51,808,594,527,432,875,734,982,852,284,997|
977,44,603,540,731,20,151,196,649,983,209,946,576,545,303,119,713,574,301,38,448,316,120,118,274,428,914,123,525,542,402,556,567,919,84,36,462,325,351,839,641,204,994,886,91,834,833,449,8,757,420,818,888,561,74,351,20,503,979,725,561,853,532,892,510,826,537,165,19,503,224,649,858,802,381,453,573,529,352,486,909,145,796,710,877,357,164,792,998,700,159,417,203,677,111,513,475,210,552,182,877,529,288,455,915,56,404,646,908,649,838,783,12,424,10,736,889,63,34,206,864,511,575,10,480,246,622,863,214,333,733,951,174,541,979,549,594,207,960,139,676,637,605,812,274,236,55,468,648,534,597,310,886,198,221,774,562,683,398,84,737,871,994,117,444,501,830,70,168,403,446,869,428,271,887,947,515,159,508,30,376,480,534,762,659,578,86,208,193,84,931,448,202,90,332,406,844,49,532,824,624,783,43,712,567,411,924,432,819,579,483,739,64,801,246,274,221,516,496,339,865,403,610,755,492,164,256,398,690,307,568,999,830,540,192,230,982,686,603,213,263,423,927,229,762,745,956,511,708,951,282,445,302,343,708,97,324,976,435,60,581,272,254,418,930,54,391,612,118,342,998,380,53,373,49,174,686,262,677,446,281,307,743,757,713,879,634,481,102,920,479,523,987,554,344,111,893,298,529,338,993,793,964,706,968,960,911,613,853,755,911,174,125,633,110,640,283,731,451,409,254,514,692,160,781,486,621,984,364,497,683,282,313,309,290,536,222,62,920,947,74,881,485,185,577,123,562,67,907,89,935,94,162,911,219,622,683,732,465,464,144,790,129,774,330,585,622,909,677,609,168,29,832,762,966,434,301,304,178,209,429,260,962,931,831,22,868,593,748,444,677,312,239,152,535,765,546,206,35,634,518,256,939,182,652,146,640,52,171,135,699,508,668,594,987,705,276,634,260,998,283,338,346,897,80,709,28,865,419,887,688,654,651,922,201,662,808,855,581,549,976,633,963,443,309,276,668,448,316,421,132,450,532,229,896,6,133,266,584,319,783,634,367,865,646,296,466,813,537,598,917,144,337,338,607,207,93,938,468,534,538,340,63,489,939,322,531,97,620,181,228,713,774,268,294,453,118,323,690,974|
482,324,761,369,345,95,739,381,298,499,546,263,194,294,885,256,915,868,747,641,236,408,639,328,277,626,228,678,258,697,335,351,375,863,161,604,982,308,896,48,559,796,699,697,838,549,188,616,471,75,78,965,139,778,653,656,596,488,413,700,676,617,893,817,159,189,371,392,524,384,92,583,331,176,961,739,870,243,36,576,496,823,113,217,834,359,992,807,462,811,347,547,392,75,651,14,609,111,500,942,281,749,731,181,27,751,676,685,888,944,251,783,987,460,414,661,96,553,415,155,116,558,652,308,843,920,441,441,437,754,49,386,922,458,672,618,359,420,3,392,467,36,855,824,123,335,90,508,403,189,420,350,215,727,241,513,527,456,770,514,954,649,570,800,612,792,638,651,361,167,241,503,972,990,983,124,706,78,27,993,708,767,865,39,893,668,374,351,267,929,198,28,19,315,727,781,677,524,806,864,257,186,582,817,366,195,543,603,72,448,67,625,264,382,161,160,265,889,370,792,549,789,698,847,55,960,266,609,183,87,372,250,433,325,686,381,593,519,953,805,756,520,446,647,948,725,320,607,880,338,536,686,541,50,622,759,418,184,268,740,627,273,763,344,388,872,447,765,23,126,64,774,857,517,260,967,818,676,768,809,445,567,631,112,242,139,218,180,359,296,403,995,248,643,786,11,781,612,654,611,706,338,758,800,919,225,849,288,691,305,480,196,638,218,668,29,969,354,628,333,643,614,578,684,378,881,793,959,373,819,750,119,350,287,372,975,882,955,940,569,859,368,526,82,505,940,334,70,981,112,425,208,772,959,33,222,978,543,662,891,464,517,436,226,489,258,912,414,116,884,606,41,185,928,50,109,843,409,406,439,461,259,2,898,495,363,377,172,828,152,759,585,630,977,213,28,952,887,447,912,312,531,871,347,348,514,150,548,286,656,37,13,105,526,782,591,905,879,625,316,564,311,122,333,384,651,769,345,13,523,502,985,331,24,186,809,107,303,979,990,721,720,498,205,778,402,34,272,347,552,829,378,577,518,60,111,85,464,738,934,333,380,171,571,398,499,933,612,300,808,221,590,239,730,307,332,705,103,460,843,245,437,315,430,762,72,607,738,300,918,934,599,410,356,471,824,247,990,502,921|
755,344,847,303,743,754,567,413,542,336,417,922,262,361,467,772,723,327,37,365,595,201,312,372,575,60,355,399,29,772,490,205,403,527,356,355,555,345,362,562,560,928,91,923,183,103,335,982,386,665,593,828,769,407,378,459,686,342,202,641,761,507,892,321,190,410,846,322,996,491,890,409,826,193,112,118,321,359,953,587,114,925,467,25,425,190,953,731,838,159,149,213,388,779,53,483,851,576,142,230,348,369,154,823,23,685,98,90,271,666,114,683,44,123,996,496,164,390,413,151,587,56,574,659,151,264,923,679,598,896,506,427,58,828,165,4,911,630,597,72,62,718,418,343,550,843,824,918,574,547,174,940,609,704,954,403,952,745,222,777,775,764,729,931,269,395,419,14,353,427,942,66,656,7,250,234,244,113,776,629,9,327,199,904,251,602,611,574,184,633,110,948,315,776,945,624,270,125,876,118,200,456,94,470,708,552,811,365,401,705,131,690,119,320,940,867,254,342,801,369,754,423,165,531,769,912,660,397,865,519,642,40,156,596,33,114,629,938,165,105,704,576,458,279,530,223,888,68,877,649,860,539,492,28,41,981,341,597,724,218,731,426,192,55,389,429,11,834,637,894,333,783,468,102,544,171,526,409,589,896,356,592,331,153,934,437,92,390,291,51,523,727,203,742,130,486,915,406,899,785,133,309,538,876,318,680,640,386,384,326,451,236,655,959,434,516,244,505,534,750,675,828,677,256,181,120,979,837,839,325,245,937,153,504,663,380,428,45,262,360,371,916,324,472,255,181,830,124,399,512,882,241,332,255,427,879,134,340,644,621,706,790,15,8,895,317,938,573,587,609,835,748,378,779,901,568,394,631,369,311,37,880,929,951,25,467,887,181,657,287,200,396,54,746,858,526,525,320,955,164,22,937,295,917,271,741,900,553,222,217,198,463,598,626,892,629,614,566,525,701,785,755,284,870,449,818,279,817,807,525,465,966,816,84,112,528,67,165,431,345,571,366,188,214,506,398,990,498,384,282,854,624,285,368,824,828,364,989,218,386,39,790,988,931,613,355,119,483,472,608,796,788,375,257,77,412,172,946,587,372,833,18,154,235,192,154,23,694,816,535,338,810,990,510,24,127,96,297,838,107|
215,859,299,181,599,200,895,639,157,301,870,880,414,56,549,770,816,450,982,70,579,262,62,199,890,338,671,567,882,921,626,682,121,45,899,75,872,48,687,346,745,177,645,341,207,446,793,19,44,151,627,869,268,176,516,275,302,517,940,667,960,725,985,153,994,18,289,248,532,465,319,844,84,456,907,391,520,749,393,7,197,382,381,141,929,711,564,116,146,79,464,169,453,735,790,639,607,922,394,901,549,412,615,858,940,910,502,131,92,640,96,967,434,43,832,736,300,198,772,420,442,955,994,739,440,457,794,335,800,896,811,717,876,769,420,200,457,645,731,281,252,548,200,113,101,984,738,118,809,399,270,931,851,274,57,593,588,97,119,238,963,229,115,804,428,993,250,521,852,524,389,961,353,959,11,142,258,261,814,138,108,427,152,300,879,304,37,438,66,664,433,989,272,258,58,169,368,363,680,172,584,923,286,459,598,623,24,171,605,224,666,413,477,651,183,812,845,484,641,227,201,974,693,617,767,193,330,916,734,964,486,780,56,757,694,935,66,216,895,449,27,447,991,554,320,385,487,785,13,240,758,698,923,974,196,224,552,66,168,268,331,295,403,457,110,866,967,179,318,196,416,576,186,511,103,843,664,348,705,129,245,267,9,294,49,681,359,177,995,291,602,627,855,428,523,568,393,172,379,569,797,931,602,190,540,791,454,599,528,709,815,659,249,450,746,799,108,892,934,404,306,455,101,165,921,777,640,688,68,868,645,198,397,560,171,253,902,429,602,377,564,2,38,189,965,664,821,203,48,389,118,632,189,768,359,704,3,711,885,892,55,652,611,838,265,461,709,148,153,336,509,18,939,393,375,122,34,657,277,791,915,414,479,912,670,983,833,531,474,948,306,374,236,824,367,640,354,904,808,912,257,145,736,567,600,546,720,86,47,565,269,48,2,904,962,423,808,758,988,241,327,981,411,3,722,873,614,63,809,914,625,438,354,72,616,417,196,637,306,809,146,468,796,120,82,472,77,883,458,260,108,55,563,7,172,737,595,78,968,92,328,756,218,971,434,884,492,198,79,117,765,57,803,239,77,917,382,945,408,506,987,832,777,630,74,988,698,41,277,73,98,245,758,272,554,847,361,468,804,874|
551,814,356,198,230,826,747,352,710,510,890,902,778,132,821,460,317,460,577,657,160,327,650,861,694,367,215,930,383,928,812,808,598,154,61,821,526,226,570,728,42,687,852,604,167,280,504,851,490,20,697,966,85,200,471,759,767,515,551,343,529,792,198,526,881,41,483,601,391,711,570,862,403,445,631,767,155,681,43,138,850,950,673,742,545,413,705,843,396,806,917,28,230,618,269,293,422,550,338,999,881,389,784,438,810,303,659,247,137,905,461,14,888,171,697,501,678,515,59,737,391,595,212,682,548,988,233,340,15,482,681,385,66,13,693,347,631,621,624,33,338,629,120,531,871,686,445,103,714,733,962,978,861,180,742,497,978,843,583,72,388,199,925,88,514,790,35,165,304,221,303,575,781,924,792,306,203,500,806,510,640,636,5,410,243,803,543,19,893,528,427,744,337,636,672,47,639,178,580,498,668,856,776,727,697,840,576,337,276,543,569,195,722,45,961,260,587,32,223,870,245,884,391,477,939,552,803,459,767,58,142,197,666,579,219,905,1,284,500,252,973,946,296,141,102,279,5,204,936,912,74,618,95,563,759,737,461,997,25,659,80,210,901,756,295,87,70,540,350,561,111,329,566,71,462,813,156,469,277,343,438,36,878,513,775,785,860,554,182,408,195,380,83,506,521,29,471,602,385,674,285,239,61,609,257,984,77,157,956,618,959,277,200,524,91,938,241,521,809,289,243,263,381,281,274,7,739,799,164,973,361,374,576,648,865,940,249,972,109,806,993,359,98,415,322,652,43,383,505,846,7,670,731,334,992,927,697,814,637,192,617,740,454,216,544,777,943,255,185,962,473,260,15,806,303,355,425,516,704,933,890,248,252,603,541,710,550,121,788,960,763,594,250,163,938,651,509,406,852,647,279,639,423,137,429,141,605,733,235,904,88,2,295,455,217,674,554,422,424,28,849,494,550,955,218,408,254,352,362,734,101,819,818,473,288,839,21,590,303,549,987,20,814,438,371,499,678,967,48,873,683,472,789,116,190,198,679,771,78,157,222,800,70,882,950,805,565,786,275,677,367,995,581,27,206,986,544,167,1,180,646,424,199,403,207,35,796,11,635,170,317,365,743,666,70,927,24,22,655,889|
994,788,793,166,932,758,38,654,496,366,615,769,387,702,960,1,355,840,427,320,536,448,394,843,518,944,990,907,953,516,38,610,146,933,297,420,524,798,969,256,298,363,362,762,365,971,987,893,871,803,272,1,834,810,632,131,498,962,899,821,585,509,860,803,716,900,963,527,636,538,634,903,651,734,820,8,187,74,758,876,714,302,869,668,5,478,618,611,829,268,997,503,376,976,647,449,723,134,28,195,103,609,894,87,566,213,215,490,485,821,669,333,469,81,756,114,788,460,944,246,742,911,623,291,316,80,222,865,367,28,61,862,571,275,318,863,723,858,272,645,101,414,273,111,320,995,83,621,20,360,807,590,93,323,437,442,181,54,878,583,498,419,276,427,423,826,657,209,57,699,891,224,740,271,29,400,368,948,699,780,808,448,471,54,836,117,638,992,107,933,309,502,992,418,176,204,509,544,701,603,744,457,902,600,808,985,611,890,642,942,603,154,639,932,688,973,47,901,901,782,735,789,436,216,78,91,931,608,525,805,664,804,731,812,551,907,883,213,88,903,950,231,684,742,626,462,721,480,163,21,885,392,367,536,521,109,922,192,18,8,66,934,224,727,58,492,419,904,329,377,977,161,275,601,775,584,469,723,380,824,940,964,393,537,309,316,849,671,573,162,368,381,712,274,41,761,510,829,240,368,473,418,256,542,201,114,546,503,87,934,324,950,418,224,985,400,20,972,4,593,315,966,594,663,831,649,34,476,828,207,388,207,266,819,789,666,959,804,686,426,159,415,380,742,39,956,748,323,182,379,746,563,166,2,283,369,503,379,124,674,262,726,281,768,31,179,288,579,166,697,496,379,593,723,719,272,515,382,848,355,393,753,980,623,400,730,521,385,60,928,344,798,742,104,170,862,88,84,434,701,514,122,989,598,455,122,565,107,293,936,412,474,605,664,752,264,797,397,86,874,264,788,853,526,496,704,61,857,575,96,238,337,940,700,825,406,762,404,736,857,841,940,834,704,414,480,609,175,743,61,545,752,757,371,535,820,141,766,653,128,367,463,970,403,451,897,482,529,414,12,329,174,739,487,118,416,856,889,930,686,37,615,370,445,261,817,174,776,981,571,48,761,906,239,53,422,995,193,180,245|
935,127,150,470,398,716,163,447,575,547,422,444,789,87,151,458,239,107,780,636,794,728,625,590,988,247,205,357,949,260,555,801,773,776,634,470,688,794,538,463,480,34,850,871,930,131,202,375,937,976,404,741,836,796,760,997,809,470,165,298,826,812,811,490,178,453,399,675,570,704,570,59,124,839,614,872,407,308,63,356,103,825,748,537,67,489,590,209,429,844,673,932,240,785,229,544,695,282,260,953,451,196,86,596,197,399,547,85,410,89,851,458,490,181,693,916,770,281,967,468,317,169,293,746,964,477,309,810,809,644,62,94,865,784,93,739,566,762,2,306,928,229,204,523,871,355,214,862,408,654,993,8,141,514,470,205,186,122,570,499,555,215,494,984,818,853,128,562,726,765,88,434,853,407,553,449,951,365,581,188,436,402,292,281,136,406,857,632,747,974,392,896,928,668,450,748,288,153,858,143,224,705,779,534,177,58,772,47,407,49,667,190,987,79,874,31,905,922,523,795,253,660,351,213,967,455,451,428,85,475,864,544,730,294,466,441,781,136,353,730,99,345,925,180,281,455,649,403,304,376,882,882,366,244,207,783,549,695,550,972,626,463,522,751,308,694,137,694,432,805,400,784,109,520,803,330,663,898,891,717,968,582,826,191,503,993,329,205,705,937,704,387,643,258,677,534,226,982,681,405,9,87,16,264,152,326,659,673,837,542,746,287,981,418,563,651,81,721,997,13,608,697,638,902,990,154,512,643,27,231,152,38,5,445,785,136,422,200,281,468,711,273,882,204,818,82,412,298,720,515,592,288,579,267,687,226,100,717,511,475,803,43,518,376,220,229,638,275,197,820,374,474,897,688,304,130,560,419,354,155,782,931,93,772,844,975,990,828,481,688,872,245,86,998,203,598,377,541,479,209,905,30,377,822,566,740,71,711,746,182,702,71,309,999,21,952,135,565,679,211,345,523,289,413,175,216,376,53,92,58,3,782,735,748,574,499,911,822,391,74,927,187,770,571,388,327,382,273,41,723,724,766,636,930,920,946,879,636,468,863,580,991,139,175,284,282,864,738,85,879,903,436,53,432,415,474,581,446,80,484,262,564,7,722,104,680,619,437,676,643,356,279,973,241,89,1,330,318,610,524|
482,112,416,222,610,376,117,390,124,983,746,756,644,765,699,711,334,730,174,683,305,885,361,352,650,145,159,568,207,153,207,439,137,130,962,582,871,177,230,909,503,511,428,748,212,808,541,54,574,512,434,649,796,228,632,813,358,715,735,740,565,864,992,657,474,697,788,259,812,750,473,714,985,322,732,155,610,891,777,8,813,256,795,378,136,146,533,145,777,372,625,646,34,29,476,157,838,730,319,591,724,513,85,518,573,210,809,273,138,493,436,999,199,553,677,814,112,146,82,898,43,695,413,240,367,5,518,723,573,428,652,491,58,704,142,637,158,837,43,962,298,212,714,726,443,24,492,954,600,140,60,631,852,630,386,402,951,340,685,439,315,318,682,453,26,121,857,536,62,445,855,11,203,701,256,112,51,120,445,504,46,494,217,452,549,215,230,88,416,162,26,338,543,651,263,652,524,309,176,117,793,7,493,297,724,676,317,924,567,689,474,589,878,187,145,10,219,154,208,364,103,131,501,24,117,92,445,389,26,608,73,950,378,747,747,262,503,758,935,266,239,92,487,591,250,819,465,360,968,270,570,701,60,919,337,887,639,491,397,126,281,67,809,37,278,980,582,506,332,221,802,380,280,662,49,165,829,171,794,510,650,759,11,106,530,404,884,773,849,681,416,971,565,234,838,878,723,209,96,566,91,702,948,723,752,341,90,509,551,366,975,717,74,273,434,284,649,340,558,40,211,574,790,954,569,178,404,378,565,136,977,658,405,223,196,465,741,155,609,968,13,467,529,344,983,875,546,682,116,754,560,167,746,672,663,630,626,798,781,384,365,820,729,446,798,508,811,755,133,265,555,825,735,472,606,24,955,722,90,880,112,598,551,576,268,185,479,100,826,218,525,891,182,965,621,257,112,104,48,443,264,586,126,445,259,224,1,456,920,944,401,722,503,273,602,706,832,746,371,751,951,253,578,232,873,135,471,627,170,13,457,519,853,344,256,340,557,864,141,376,720,128,207,909,848,382,835,434,966,751,713,782,171,52,582,70,387,237,441,204,261,178,935,623,487,123,952,215,391,532,791,762,287,5,241,210,146,694,706,725,436,490,241,960,68,444,837,877,46,949,186,277,901,803,128,640,864,48,322,831|
987,89,715,691,297,144,544,558,584,187,730,373,92,441,268,997,388,822,245,313,640,767,422,20,527,814,169,338,447,612,499,457,183,831,632,713,440,200,254,611,267,525,611,281,737,517,639,356,446,347,427,446,636,472,961,159,508,151,387,666,70,202,606,979,840,226,90,974,765,751,920,442,83,36,867,435,333,190,386,481,591,334,218,894,889,845,652,686,466,45,616,109,918,377,307,628,13,771,405,605,151,455,579,730,799,82,960,109,329,927,401,375,651,36,651,703,188,700,236,516,597,547,628,178,846,434,403,795,794,207,216,87,4,523,952,949,564,360,428,906,239,32,788,386,782,931,407,182,858,330,536,981,529,512,596,233,762,74,584,658,876,289,923,4,989,479,356,720,994,586,746,872,180,899,246,618,145,636,378,298,460,26,76,190,722,108,691,816,670,123,272,917,744,678,288,975,240,662,196,187,371,225,59,420,206,133,734,991,308,735,388,88,160,136,641,113,754,522,572,990,934,503,990,929,112,182,357,174,689,491,835,862,120,938,761,484,812,857,17,340,151,143,74,749,40,615,583,633,992,607,422,85,827,267,177,69,576,675,275,253,506,325,185,537,761,282,75,257,758,490,324,103,163,38,299,984,607,286,108,713,710,147,201,430,769,734,870,735,358,55,159,949,796,302,154,515,496,784,946,753,878,903,458,524,251,666,361,17,498,901,468,3,215,367,353,325,95,370,98,817,961,249,490,577,976,832,382,761,718,599,89,437,30,832,189,614,620,570,480,34,464,997,188,323,79,465,980,582,804,980,903,241,808,474,894,584,215,987,178,53,424,912,163,256,652,802,573,15,438,508,839,433,513,849,923,340,261,239,234,585,474,634,14,523,235,879,964,873,924,913,817,939,345,247,417,914,450,34,390,363,428,540,649,357,230,517,618,870,378,992,83,134,391,444,212,598,536,224,647,207,946,413,668,721,983,289,555,438,335,919,176,931,752,344,480,509,116,439,141,279,713,285,383,919,700,9,805,683,936,541,809,34,420,197,378,427,787,161,178,730,111,850,520,314,791,711,257,622,962,77,134,528,665,284,608,170,849,987,784,920,899,271,374,64,551,421,742,407,124,993,410,451,318,371,226,29,273,121,386,375|
814,327,232,97,521,832,997,933,913,513,338,105,683,746,195,749,14,309,905,442,240,844,396,784,569,937,327,711,756,566,323,800,878,69,258,402,272,969,119,427,794,301,245,228,213,440,245,712,797,707,428,43,707,817,860,611,95,873,412,183,30,609,56,455,589,396,15,558,937,35,107,548,46,383,265,627,677,19,691,73,124,785,43,92,70,715,908,219,75,604,913,123,211,810,752,671,489,951,504,97,913,591,818,320,157,721,900,500,827,501,682,392,821,798,129,738,451,704,274,906,692,86,664,544,736,654,410,332,781,3,867,793,302,330,617,591,703,998,711,346,427,353,181,515,656,713,843,72,99,560,831,865,532,389,893,826,871,547,607,111,811,17,522,542,292,176,350,401,746,261,366,998,361,33,544,718,807,401,369,45,533,529,455,901,561,879,696,555,966,864,219,257,159,353,697,286,459,504,584,251,14,464,551,351,448,163,286,436,270,812,28,685,695,280,690,169,852,999,844,408,662,798,927,879,119,260,925,513,231,899,421,818,540,420,616,868,591,713,644,163,26,46,369,571,450,616,83,496,996,103,545,377,773,847,777,277,787,851,723,850,828,493,388,278,450,835,840,973,141,736,927,562,920,708,322,361,257,549,939,772,695,872,51,854,153,207,186,25,630,197,524,941,155,521,412,971,388,739,823,727,669,639,151,56,238,572,203,638,196,549,196,851,849,511,926,840,109,193,239,586,854,78,864,512,619,156,715,887,693,685,572,309,452,390,846,303,229,245,97,994,305,19,645,289,496,699,946,846,349,482,660,88,166,215,186,468,494,255,842,924,357,896,470,799,779,462,161,816,236,176,336,402,580,416,297,602,706,407,688,443,326,650,161,302,850,403,218,208,559,708,61,55,295,136,763,450,933,416,663,978,331,282,930,186,563,792,691,878,405,322,337,450,752,204,975,767,50,47,988,173,870,310,205,997,651,619,873,841,679,879,363,152,183,746,823,465,764,703,411,772,410,281,556,748,559,729,17,687,824,113,839,437,448,20,584,153,279,765,557,166,590,134,778,550,446,345,338,983,665,485,27,987,169,237,714,33,299,655,436,166,964,910,780,928,481,790,891,557,977,625,941,91,569,157,438,278,417,288,666,89|
469,751,751,516,942,516,799,572,841,861,635,618,520,344,865,781,56,46,425,534,151,347,145,806,782,457,254,172,726,408,45,277,954,907,725,489,684,666,145,263,331,400,283,552,184,696,638,73,136,458,358,185,174,710,811,695,180,216,59,825,824,960,590,541,206,35,786,445,855,375,576,944,909,669,671,443,855,701,925,915,434,183,953,923,232,315,112,660,906,829,310,168,66,1,696,962,1,740,516,955,704,555,112,932,384,787,424,858,312,930,615,272,427,762,515,43,474,778,4,92,607,177,931,618,439,34,574,509,159,40,476,989,872,24,614,360,53,740,765,9,393,705,286,64,228,567,282,493,812,518,83,486,257,607,680,283,596,879,593,775,534,365,385,810,728,110,304,42,919,639,753,904,45,974,469,299,834,11,913,160,246,548,316,558,824,771,959,21,458,482,840,123,580,990,52,583,869,943,915,613,147,412,706,245,13,932,251,14,541,772,898,987,231,48,880,627,140,876,56,459,590,17,894,159,779,125,31,541,587,150,441,943,105,779,427,325,821,51,213,247,630,414,28,18,735,180,137,462,430,498,319,324,101,305,73,51,372,459,221,368,484,229,63,351,420,446,608,72,633,768,768,505,341,284,281,7,336,619,670,987,403,20,44,856,565,126,146,864,82,538,192,361,875,374,142,827,987,788,292,843,972,326,696,349,826,334,919,993,515,532,960,42,207,113,570,587,374,403,688,689,480,981,462,34,220,82,316,870,794,605,485,257,43,25,606,341,834,677,431,721,412,575,511,444,268,21,82,452,483,855,32,15,909,609,891,735,363,479,947,179,108,455,965,314,127,25,501,472,572,591,545,509,828,135,399,478,296,695,583,806,763,414,63,514,102,841,272,652,434,363,237,730,517,243,371,746,719,142,790,416,896,379,703,108,51,105,408,917,806,865,49,56,867,293,988,36,710,597,934,39,16,370,172,228,640,252,544,200,992,555,556,313,102,911,847,118,190,775,615,180,839,590,483,889,989,551,483,394,615,110,352,774,908,392,944,424,100,359,997,801,141,723,312,953,776,230,836,158,688,401,826,256,31,899,958,111,147,819,48,226,28,439,947,839,498,108,905,736,171,805,783,420,199,229,851,655,751,583,690,917|
501,96,325,438,564,817,255,116,964,285,249,535,681,185,675,143,967,678,815,883,749,564,72,690,730,338,915,466,127,551,496,169,676,202,354,61,176,596,11,124,102,560,215,453,773,335,186,923,448,546,602,394,976,611,116,216,37,723,545,787,668,170,76,813,59,461,356,23,684,63,817,211,894,947,205,341,953,727,701,40,738,652,548,563,757,226,745,269,370,566,303,192,868,380,4,817,762,973,985,639,257,157,949,129,739,734,698,786,294,527,74,432,397,499,36,869,748,784,196,759,94,111,514,494,159,203,204,774,527,375,251,88,109,144,624,630,883,999,735,654,610,480,723,902,111,653,105,457,805,910,735,892,123,463,480,496,206,391,717,275,155,285,510,570,535,96,606,336,71,330,109,129,898,596,398,538,935,556,14,111,999,563,388,77,147,108,74,667,245,427,270,587,237,98,13,642,865,809,808,810,486,51,289,763,822,664,996,393,882,325,443,844,524,306,379,480,424,912,442,88,706,491,882,31,509,498,419,5,91,468,817,77,711,794,407,905,866,910,671,607,138,230,800,341,936,359,989,186,521,302,55,881,995,764,925,687,476,461,543,5,803,424,992,292,295,281,193,13,145,950,539,621,651,875,723,769,85,413,155,78,300,934,361,129,564,161,165,958,352,402,456,50,460,714,521,944,599,153,762,658,456,269,346,86,156,222,106,345,832,414,651,718,77,306,248,6,881,326,599,21,91,207,4,252,60,733,511,802,809,524,266,857,253,861,435,704,613,468,8,997,129,973,21,677,76,983,923,328,512,381,168,569,932,847,596,496,23,558,732,618,628,638,929,79,252,484,128,40,282,392,571,443,492,28,330,775,735,349,219,849,375,377,225,404,144,225,427,403,411,591,662,892,914,843,803,91,864,523,724,437,467,774,720,5,841,321,96,34,293,591,762,371,245,300,565,677,790,21,764,90,365,203,816,920,659,949,936,278,310,734,59,354,704,200,849,265,702,514,545,723,336,112,735,741,455,367,336,204,936,699,439,486,528,109,569,373,639,721,713,611,425,875,539,288,972,99,951,1,328,648,430,602,88,635,665,163,359,300,606,212,318,693,895,236,901,312,841,239,117,180,510,928,221,606,560,109,128,635,338,182|
301,57,992,167,658,947,177,525,239,225,693,165,369,684,216,80,552,147,274,397,148,587,707,467,987,329,258,596,487,77,593,805,487,824,752,827,660,66,526,546,712,289,818,693,908,848,23,134,91,405,922,584,998,85,23,781,858,802,954,468,304,811,64,324,294,839,313,190,266,579,2,512,173,278,199,181,509,670,425,569,722,423,24,481,983,66,163,940,987,655,803,786,924,21,841,163,230,438,942,384,722,6,476,965,4,394,808,961,380,529,804,977,413,480,726,377,763,430,522,190,368,919,213,453,349,654,514,379,438,123,819,60,75,52,982,356,275,70,642,921,698,984,950,979,357,96,50,598,742,307,694,522,130,297,212,857,928,610,340,849,787,322,845,546,154,16,708,657,971,960,51,933,403,441,228,536,234,338,8,761,481,106,803,379,596,797,902,466,722,791,548,355,280,700,931,546,79,345,647,496,552,986,472,502,710,888,715,272,290,771,275,120,810,76,30,92,801,132,882,213,279,691,440,733,737,693,917,461,119,577,949,179,842,121,648,413,274,761,771,91,838,263,791,970,358,859,703,507,444,366,154,859,940,533,345,707,602,425,399,142,430,258,174,872,585,158,722,654,419,956,261,690,82,487,607,335,118,11,806,966,314,970,180,537,516,460,253,127,264,912,435,44,681,292,522,71,164,615,18,432,741,445,785,169,633,152,170,716,444,531,48,449,997,653,312,35,169,632,500,843,723,688,288,937,899,89,167,863,954,18,441,808,885,955,337,357,281,658,544,693,512,485,672,331,167,538,931,775,198,708,260,765,266,946,516,213,618,66,671,808,952,910,884,351,940,702,19,603,995,595,681,257,540,755,247,327,299,434,18,754,683,999,467,828,247,68,423,716,391,917,777,932,321,357,991,882,662,216,932,982,305,242,863,690,173,731,45,27,125,194,590,629,405,516,80,298,740,505,243,696,995,462,442,54,969,426,771,43,92,905,249,301,839,983,449,337,850,484,777,604,330,538,278,21,236,285,224,866,487,986,977,476,611,512,43,974,985,218,446,121,261,910,575,646,74,446,147,622,332,242,442,492,177,178,398,400,640,241,535,373,358,756,838,7,961,384,914,278,132,201,948,30,399,156,997,639,445,605,870,389|
956,34,842,96,610,345,347,242,486,424,768,326,811,336,639,960,337,601,51,249,443,962,456,279,346,912,472,814,658,805,714,124,856,325,966,55,360,294,670,757,726,617,397,65,29,936,84,536,232,687,981,607,952,805,315,125,168,431,13,460,463,527,159,583,118,627,108,183,975,426,134,171,525,963,234,323,914,596,107,951,193,420,652,203,982,109,59,513,18,475,642,750,97,468,366,525,837,798,291,564,860,581,345,305,961,159,673,351,744,814,431,509,283,597,147,943,577,984,362,125,811,373,35,838,736,632,639,666,641,985,167,892,645,507,651,425,109,786,715,666,20,849,633,677,226,158,783,585,412,434,565,621,496,562,480,501,719,903,313,75,83,675,122,293,96,46,73,175,875,875,157,990,822,29,313,162,568,357,840,64,864,829,970,857,836,688,204,710,314,97,330,470,191,780,964,456,891,860,680,58,545,998,815,359,189,556,163,609,987,129,818,874,358,922,547,747,214,73,195,606,336,96,970,596,191,4,150,166,452,739,909,835,366,895,788,138,445,366,645,212,783,38,933,185,37,479,801,812,965,272,246,364,350,946,436,23,470,800,362,235,652,441,772,556,350,329,688,127,167,225,583,566,406,903,95,7,948,137,148,552,970,934,318,144,582,184,66,665,212,432,194,990,687,862,13,564,39,482,6,938,444,848,967,174,921,326,237,954,958,649,457,154,211,800,640,473,626,825,445,291,427,736,854,829,745,280,695,348,880,32,670,26,777,371,343,818,163,706,54,574,597,450,519,294,435,214,670,594,835,157,19,691,272,943,868,574,858,404,662,167,863,42,814,19,895,217,246,192,243,684,397,967,121,767,261,623,507,791,44,361,786,301,32,37,372,520,74,608,306,624,405,274,848,233,580,927,12,533,209,158,643,190,614,302,660,327,110,72,19,850,740,845,748,636,45,634,216,892,757,847,922,930,872,87,52,722,457,383,41,610,909,615,299,404,246,665,914,41,989,261,808,319,645,920,169,614,5,651,575,456,698,477,108,590,37,976,577,303,189,5,593,884,590,901,79,827,319,582,213,266,157,287,473,51,6,860,419,292,119,663,391,72,929,527,665,328,227,651,399,203,503,3,902,324,976,964,708,821,138,875|
334,720,658,750,818,814,15,634,951,428,528,744,229,578,401,913,847,689,140,11,39,22,481,459,102,809,983,219,252,322,441,389,4,987,259,198,919,801,12,928,595,98,72,886,210,75,931,876,28,271,214,34,175,667,934,398,820,811,908,410,649,706,435,354,446,590,836,24,907,295,30,819,932,191,71,799,573,531,184,311,900,130,974,588,588,818,672,173,12,637,453,35,390,873,843,652,532,928,775,130,846,430,425,667,455,8,189,772,55,195,743,199,314,788,283,27,325,144,309,870,428,643,389,959,665,797,284,774,149,426,809,247,192,196,555,402,426,686,716,432,639,982,320,265,61,389,337,747,867,966,592,246,766,673,321,409,724,75,891,610,871,175,379,969,449,860,951,548,782,296,717,511,839,582,766,427,582,979,10,398,627,988,756,686,852,737,270,203,322,231,464,468,2,943,139,664,734,343,27,772,203,288,597,71,508,455,95,506,466,302,276,722,106,854,934,110,327,452,25,36,215,640,902,856,434,972,613,73,503,950,745,415,593,581,485,638,245,107,968,515,866,208,925,38,695,57,86,999,435,489,686,757,598,782,571,712,271,755,592,719,820,175,992,875,242,837,588,955,809,497,874,9,873,436,693,552,124,964,484,384,595,751,262,857,284,292,12,495,201,189,23,951,602,102,595,556,547,213,854,625,617,840,961,1,851,248,577,508,308,361,289,933,225,389,408,313,26,750,624,734,331,92,983,183,402,681,110,16,856,254,906,130,304,151,727,498,572,63,734,77,279,21,117,660,281,78,417,214,538,745,52,811,378,410,705,185,341,565,338,624,587,549,103,724,970,42,905,133,958,587,734,646,75,334,787,167,108,513,224,340,155,55,75,439,434,696,640,82,98,968,469,747,596,277,946,558,95,2,543,42,309,728,273,112,969,999,608,599,455,472,589,343,385,45,236,97,178,942,729,918,270,329,112,433,803,416,421,171,554,182,399,431,551,868,562,75,799,62,979,221,887,14,140,915,593,971,569,58,262,145,808,106,367,966,798,968,567,539,102,594,392,822,711,530,646,895,285,253,560,94,149,333,236,616,422,520,520,872,415,45,564,707,429,206,570,188,555,532,136,617,199,860,320,887,621,284,361,386,951,914|
731,689,462,821,562,939,318,928,371,509,138,370,528,424,187,449,985,301,199,828,694,264,758,138,494,962,536,618,831,639,181,384,361,4,293,64,47,448,360,678,329,582,362,280,83,306,103,821,567,767,753,296,255,702,73,821,155,362,92,63,10,183,251,969,21,423,55,768,695,373,80,9,438,105,365,839,376,881,218,543,170,462,916,984,283,474,392,695,950,847,807,884,804,260,101,709,608,849,242,584,934,985,382,252,576,192,529,111,231,547,13,701,876,730,222,131,859,579,635,509,674,786,425,375,108,181,274,231,527,659,762,651,98,703,157,687,304,522,466,225,306,830,640,474,861,308,116,989,29,946,647,113,555,776,373,729,111,3,68,701,97,944,808,171,367,374,943,357,963,6,582,758,11,811,985,176,429,289,303,729,243,203,843,534,708,6,331,283,375,267,579,841,319,112,999,978,680,204,274,300,407,265,493,672,995,324,125,69,39,258,119,768,809,417,511,161,159,400,70,617,402,478,849,907,824,631,145,484,171,133,850,343,71,501,207,300,801,72,164,987,887,379,112,178,605,805,309,208,283,8,217,938,279,117,340,528,819,804,514,55,998,575,752,823,626,973,332,309,272,543,276,383,74,218,914,452,974,963,40,209,66,213,836,753,46,8,463,609,714,614,941,637,677,480,130,440,261,81,272,44,227,480,187,812,757,978,428,356,310,270,269,770,850,467,430,280,660,283,337,588,713,887,532,342,431,122,360,325,840,429,144,375,604,394,202,579,644,801,61,859,147,679,618,813,637,824,791,681,697,529,897,951,221,813,638,262,142,132,139,961,636,750,726,565,602,715,201,136,513,897,462,424,294,754,693,401,243,851,30,137,253,227,965,813,152,116,357,314,288,571,271,406,963,580,418,721,505,62,759,82,976,719,874,81,237,239,465,375,134,161,199,113,381,747,408,585,826,223,95,487,721,405,819,206,408,966,136,947,796,869,154,945,212,975,138,344,906,418,30,83,88,141,872,837,622,615,647,892,960,102,424,54,939,504,584,54,123,735,514,503,765,304,166,559,511,320,204,714,430,111,292,917,944,250,65,337,614,787,285,97,105,475,376,451,150,211,663,440,229,160,282,317,235,220,938,804,576,96,308,501|
45,482,32,802,708,749,203,79,305,703,361,127,627,984,1,233,37,241,989,428,653,529,378,743,356,119,794,141,996,195,354,139,239,461,423,510,553,125,96,61,58,657,954,208,372,396,671,510,403,586,52,390,232,278,126,973,655,874,876,752,973,623,170,258,944,888,781,991,632,278,704,134,976,808,226,493,451,195,736,683,881,418,40,517,870,878,495,773,764,459,140,285,163,701,165,321,755,549,340,307,54,529,292,507,626,789,366,198,41,524,731,739,777,512,450,72,708,148,390,543,718,975,502,613,265,236,727,675,360,365,102,666,270,649,214,869,620,367,858,800,606,217,852,29,567,374,64,319,696,834,513,840,290,96,419,16,773,550,708,285,206,393,284,52,129,241,332,617,424,612,353,965,796,591,679,875,120,603,468,736,677,727,802,473,448,909,552,671,230,947,626,794,578,246,284,34,54,811,105,922,759,97,154,498,871,646,364,730,420,987,701,762,231,708,151,632,262,157,337,153,196,545,822,502,738,652,351,898,377,661,429,630,213,204,537,502,997,37,553,511,477,434,711,505,779,712,554,956,577,61,358,982,194,271,262,391,432,54,999,231,565,43,381,21,391,559,485,554,912,524,446,754,581,668,208,807,937,379,337,115,931,278,214,936,752,494,864,428,544,474,834,661,227,929,537,484,756,115,946,937,255,345,422,916,357,110,414,547,651,948,912,200,938,479,463,776,847,190,991,882,983,733,603,38,500,243,905,921,247,177,168,428,170,27,211,998,390,687,106,305,198,860,127,44,629,180,14,555,771,186,883,625,362,715,525,564,703,924,300,749,381,469,987,771,446,484,237,795,166,653,370,511,89,192,595,157,968,819,586,456,997,553,499,418,50,452,640,77,943,605,954,963,580,364,822,646,818,540,388,725,381,443,332,629,276,302,836,993,143,30,979,15,460,209,257,478,303,147,672,143,107,980,806,904,170,146,803,785,461,559,768,99,190,291,863,260,231,105,405,570,40,308,327,202,280,505,934,313,338,436,134,619,384,593,439,596,329,417,447,187,125,616,39,376,20,283,348,710,332,9,660,993,958,485,774,717,362,541,455,874,609,469,156,785,579,394,984,420,284,188,576,835,686,827,430,200,307,995,944,694|
806,211,314,220,280,535,408,634,844,819,611,663,431,477,24,346,548,108,29,947,184,613,558,173,157,123,850,879,285,399,71,979,142,872,863,224,750,774,533,510,131,651,555,750,725,636,381,550,189,438,786,234,339,645,50,50,532,650,622,413,940,984,152,293,757,528,880,527,865,579,719,936,721,825,377,884,384,87,497,621,599,540,751,186,631,763,138,344,421,395,759,308,281,70,263,520,680,829,263,926,229,596,781,66,558,96,779,595,287,935,548,156,299,538,193,808,153,277,537,488,451,899,379,130,350,960,9,261,550,574,7,262,626,446,273,275,899,481,21,838,203,935,485,62,912,387,516,855,736,72,761,163,431,891,631,730,659,346,356,876,14,850,201,168,466,192,876,726,742,855,539,950,91,182,896,163,457,279,109,691,78,249,981,101,433,839,382,658,23,663,90,317,935,300,139,714,9,106,426,457,260,319,671,601,361,356,284,486,718,751,912,913,268,9,970,394,347,455,978,711,514,926,189,799,197,859,503,224,631,306,186,671,997,647,670,58,619,469,100,459,562,247,578,933,838,649,524,397,678,497,987,981,636,901,462,617,166,442,725,792,199,36,993,692,964,467,585,44,33,796,793,167,21,150,216,502,967,586,458,118,211,862,168,760,634,440,65,738,705,673,767,137,457,476,647,177,19,397,80,876,809,590,19,448,154,838,649,694,832,764,309,178,115,650,475,5,584,389,20,815,311,838,115,553,895,875,1,314,18,759,329,617,456,356,941,137,761,52,603,919,18,797,981,679,914,981,946,996,349,974,364,637,183,98,391,733,42,875,129,863,639,774,892,82,474,370,264,413,793,681,14,336,688,176,155,347,980,474,947,600,357,453,74,516,863,795,60,30,84,51,85,129,615,778,295,567,445,465,373,482,371,210,758,313,286,177,954,277,557,715,530,344,47,590,630,400,348,566,593,789,691,737,625,446,557,520,539,157,121,102,562,534,854,208,35,813,60,211,795,450,914,535,282,783,926,33,738,846,371,526,892,972,377,477,680,621,993,791,983,165,811,750,860,629,140,732,591,81,726,628,837,135,443,200,948,689,50,502,228,845,775,849,24,469,936,644,481,345,800,800,653,957,120,61,981,909,226,963,784,841|
17,884,103,518,223,100,902,772,907,211,483,838,270,800,72,262,965,939,473,419,224,412,64,500,762,700,280,403,825,443,940,986,596,813,223,604,886,572,336,664,232,182,742,901,181,817,539,867,473,691,399,495,799,331,684,720,200,268,977,861,259,471,578,676,114,195,854,895,948,20,61,37,132,300,571,714,544,76,266,621,311,990,89,698,303,510,202,722,557,538,535,799,828,40,115,571,60,822,638,634,687,305,43,967,793,216,893,285,24,7,473,405,75,33,940,6,851,907,787,238,867,43,603,64,102,215,881,851,686,669,688,291,434,528,168,290,707,379,462,34,2,883,963,935,203,115,471,525,700,615,307,744,333,812,406,848,798,131,401,994,510,886,514,631,49,180,951,563,240,919,317,503,81,716,445,87,915,385,872,741,710,726,37,689,408,20,959,290,157,875,557,750,423,645,895,409,146,657,167,300,537,846,842,633,629,441,958,402,813,163,920,800,450,833,386,482,804,260,207,230,242,119,349,459,54,966,682,881,807,589,199,957,142,881,303,634,878,975,16,837,505,141,799,805,735,799,953,817,421,540,905,109,669,849,223,108,976,401,15,381,442,819,480,585,525,114,395,53,307,102,331,842,299,178,547,807,931,126,710,800,286,506,138,233,557,815,385,291,349,741,868,724,622,658,10,407,725,112,311,148,168,500,812,373,100,897,503,471,567,650,683,8,809,406,305,380,453,770,158,915,97,321,273,174,407,807,720,731,31,137,531,258,139,89,755,42,9,901,289,512,482,628,327,571,591,495,929,946,660,205,488,11,354,265,474,788,289,606,517,422,236,718,550,817,796,624,109,269,938,298,152,207,989,897,733,551,820,718,30,933,653,950,584,65,497,774,584,577,185,367,240,375,676,175,77,724,152,334,637,451,545,917,948,638,671,148,764,107,809,946,133,458,832,862,973,90,633,583,596,811,675,409,322,975,542,857,727,802,889,868,721,573,804,327,826,762,585,133,431,525,260,489,185,738,346,385,659,813,916,958,727,436,731,706,164,879,806,508,49,416,596,206,208,814,352,609,684,879,396,320,265,728,311,804,713,500,862,757,174,232,181,349,374,671,910,74,288,829,622,55,694,93,710,16,515,506,282,306,570,169|
809,239,237,791,797,290,497,790,327,834,247,26,682,928,893,572,436,247,974,19,371,7,531,563,444,188,576,612,386,255,382,782,831,626,458,64,51,538,356,928,338,883,427,916,485,285,191,819,486,314,580,868,546,701,995,838,137,342,409,864,622,248,703,674,354,228,72,52,991,8,775,805,15,867,150,511,721,681,667,709,48,442,522,579,991,986,529,677,36,161,468,701,175,452,90,606,586,491,285,756,400,786,631,408,456,596,594,953,424,354,53,236,847,491,245,248,694,413,947,831,488,168,565,338,13,439,491,410,755,309,500,133,80,359,208,565,458,521,989,948,646,773,414,218,828,657,317,9,176,462,141,785,504,461,556,847,795,83,644,610,22,384,249,774,992,259,615,181,742,355,795,341,663,384,918,362,454,118,530,226,576,360,272,445,670,897,843,152,758,652,274,65,504,176,563,5,726,466,746,597,904,234,828,995,409,712,501,861,95,135,278,894,953,586,719,211,421,113,318,580,948,859,908,806,500,110,530,622,459,278,489,897,126,903,568,364,967,317,943,231,160,62,480,270,341,213,230,972,217,384,551,691,714,393,875,941,196,212,487,319,870,890,130,39,186,523,913,703,318,380,207,67,675,823,897,127,515,59,584,639,912,955,471,158,498,78,603,597,913,185,11,26,130,914,966,188,810,505,896,911,688,684,623,18,245,441,355,622,335,198,89,628,368,670,892,851,666,672,264,664,29,510,355,221,316,88,900,185,946,980,883,258,110,934,756,20,448,225,758,686,960,615,586,672,102,210,325,278,591,297,299,933,943,389,92,264,944,105,422,158,527,644,29,774,623,807,485,860,131,323,773,468,857,991,800,642,710,19,304,552,961,688,683,324,894,486,272,127,328,247,461,295,367,751,107,733,893,610,713,95,324,721,984,820,63,281,148,574,890,579,762,513,573,584,801,598,748,465,559,883,937,377,92,698,923,171,428,141,551,737,892,575,141,564,558,514,707,286,489,269,3,641,220,920,643,573,88,367,579,26,122,985,78,372,645,427,273,919,595,456,848,614,176,397,400,636,706,799,731,447,748,864,431,315,974,752,544,990,188,963,906,167,59,884,978,653,341,196,396,285,769,424,595,169,642,723,219,200,343,909|
903,535,527,855,120,780,370,338,107,395,735,688,847,73,165,38,991,151,791,928,243,543,753,322,484,351,674,661,512,198,811,841,648,64,743,189,541,87,710,601,613,647,576,128,198,693,54,275,951,629,743,933,191,26,923,406,60,291,437,250,944,5,830,885,225,565,617,636,819,600,428,808,539,600,925,451,537,61,127,988,946,864,402,467,610,58,913,623,805,915,169,184,469,657,677,492,197,27,952,915,755,697,31,999,894,54,280,963,656,647,869,946,139,273,947,581,980,144,735,938,264,673,488,824,246,286,935,827,264,252,30,420,216,957,774,345,127,285,278,855,28,126,469,229,795,136,314,579,215,970,271,773,76,461,263,717,650,839,635,691,902,254,479,330,210,173,967,584,844,588,458,590,379,323,946,795,233,903,76,542,982,119,148,832,845,938,605,507,53,350,237,942,292,669,272,397,23,788,59,651,824,694,471,509,873,267,102,67,895,858,300,262,258,631,62,61,224,803,406,707,268,875,671,860,29,574,460,141,22,484,797,554,397,203,765,921,19,756,89,745,823,936,643,451,983,941,320,250,204,712,243,452,172,145,313,220,953,260,464,709,229,676,145,755,219,414,491,172,306,412,599,243,628,596,956,891,955,127,236,249,445,404,113,440,382,135,677,629,880,788,626,118,733,481,223,265,625,444,86,510,577,192,414,302,533,226,511,227,589,311,669,929,437,385,98,735,675,24,235,735,415,767,402,267,189,252,90,249,42,795,15,910,553,835,259,45,724,695,550,213,124,694,742,486,24,666,3,530,509,481,32,538,337,625,36,371,9,471,808,22,174,966,969,477,253,87,483,784,306,804,696,599,432,943,611,814,357,961,276,644,236,204,451,284,885,843,495,126,391,518,130,882,209,653,514,501,868,213,630,211,424,192,728,941,130,256,631,586,822,166,376,182,213,147,987,102,252,170,99,844,58,681,334,274,955,332,594,159,749,395,760,341,631,345,110,800,385,345,748,460,898,619,146,397,180,81,127,400,420,232,774,833,160,366,989,843,457,220,239,692,600,455,682,133,698,728,749,22,930,49,53,903,706,345,933,853,297,260,4,529,207,309,657,745,911,603,390,608,821,920,734,639,569,106,132,19,987,431,755,328|
66,372,981,392,30,261,829,635,285,67,120,245,901,848,692,808,651,662,1,786,853,731,786,920,851,329,600,174,993,645,742,890,474,121,93,90,891,372,187,237,414,105,235,965,750,105,159,982,290,948,203,424,955,260,575,668,158,60,756,461,379,95,656,402,372,72,228,159,36,813,914,48,958,952,269,61,426,770,425,419,618,862,986,126,535,472,869,360,765,127,173,483,441,719,520,760,724,730,443,181,636,522,565,526,642,421,193,548,644,693,597,694,876,480,120,688,801,357,188,497,631,485,957,298,141,253,540,507,210,869,134,829,216,653,812,329,556,404,335,307,436,661,602,231,289,886,106,63,292,429,354,37,156,873,493,671,580,97,283,738,524,444,81,950,710,319,720,168,500,463,413,763,602,918,931,1,22,532,695,318,444,15,697,785,64,325,479,214,691,805,179,621,995,145,474,544,196,570,582,481,52,219,989,842,660,750,548,625,267,681,74,146,880,907,519,204,290,236,47,56,917,778,273,495,268,377,497,612,983,229,747,465,791,61,324,34,763,193,310,673,569,369,61,481,596,546,80,867,903,454,885,212,395,780,542,380,599,312,825,800,345,250,197,784,494,719,822,770,431,666,355,829,145,454,775,134,184,385,599,617,760,215,458,191,983,703,95,876,161,954,424,248,352,124,898,140,268,376,180,200,968,341,667,399,290,602,320,163,226,72,868,271,54,447,406,140,390,924,185,371,163,30,176,348,575,271,632,772,932,663,962,807,124,153,893,529,946,380,495,13,597,610,569,403,697,31,62,203,409,631,976,807,462,787,107,476,179,325,660,833,242,208,446,235,158,252,769,151,437,932,834,640,589,602,45,445,396,688,807,439,628,290,846,116,476,963,904,164,664,229,43,444,423,25,247,35,899,112,510,869,628,137,179,120,260,229,188,285,215,407,38,931,491,9,385,91,580,139,486,590,77,794,533,777,434,426,307,419,969,652,871,449,852,526,409,366,554,142,39,186,591,785,201,536,727,756,26,890,793,921,371,176,286,108,725,895,395,271,981,254,739,402,568,997,804,756,45,845,346,753,343,188,521,822,49,49,182,906,488,48,660,212,576,133,713,833,374,282,519,884,924,61,128,49,709,652,996,75,16,591|
935,626,92,691,51,627,251,921,495,387,770,671,95,787,795,936,193,270,606,736,632,177,892,397,163,785,271,539,946,868,800,958,207,118,933,758,666,936,520,785,214,64,417,595,674,848,716,955,131,671,23,213,499,86,226,406,832,412,466,357,919,62,459,494,186,495,985,90,601,305,182,107,573,361,975,723,17,112,642,555,163,581,501,825,687,673,585,332,43,390,897,143,738,232,509,401,227,403,846,222,454,498,515,941,658,454,283,310,851,243,72,968,819,771,600,333,336,837,405,543,595,458,690,291,542,94,18,401,82,990,261,575,250,288,933,909,669,150,368,997,168,621,192,158,291,147,312,990,231,762,693,180,270,818,612,645,392,197,128,659,343,460,18,666,920,900,938,72,898,943,896,873,47,65,169,82,19,8,184,28,549,70,850,792,480,450,772,151,881,226,428,49,43,971,178,780,120,311,440,558,935,174,170,14,382,844,349,488,693,715,297,694,185,875,852,129,24,590,77,989,293,500,311,874,799,971,278,649,415,184,445,150,65,760,185,441,814,313,929,873,970,55,862,710,973,640,753,983,371,704,980,227,573,15,177,716,84,747,219,417,640,59,40,602,176,415,937,45,632,459,44,404,434,268,191,550,229,263,746,775,619,173,673,162,375,953,540,997,995,76,534,408,427,128,338,799,934,257,639,7,137,531,765,196,25,433,442,417,961,393,545,744,652,182,260,697,694,619,987,706,535,313,172,589,275,273,662,491,153,739,445,650,504,85,179,502,770,434,995,916,101,930,438,819,581,844,92,260,563,830,976,455,341,880,8,701,923,712,148,48,834,850,186,9,295,490,12,209,418,785,822,374,566,106,617,186,237,961,338,466,649,71,953,550,736,961,445,532,300,245,273,138,496,488,514,603,962,441,311,894,414,109,755,134,472,700,659,247,533,852,792,355,911,862,883,365,60,643,956,965,644,918,246,906,92,920,308,479,815,184,898,482,767,517,647,543,340,690,722,108,841,91,144,464,359,498,684,958,104,565,150,138,665,466,264,593,187,350,93,130,948,100,312,179,765,7,340,187,69,744,68,277,764,778,536,53,593,213,90,904,623,513,800,416,801,689,242,60,41,704,803,805,749,531,152,142,90,187,842,503|
509,740,59,284,321,896,71,630,68,485,750,453,841,64,243,323,311,468,376,24,248,987,875,449,266,856,402,50,272,566,818,643,664,890,71,52,159,52,916,979,245,754,817,445,756,846,346,53,609,721,985,521,933,524,629,627,865,125,962,709,274,498,370,15,580,46,969,621,57,882,948,695,633,942,879,801,950,261,395,491,500,989,687,467,852,527,346,60,626,414,398,658,611,508,388,981,671,452,165,846,109,913,179,274,975,310,647,113,431,361,460,194,504,978,55,783,390,106,59,20,203,152,745,205,373,875,356,453,204,18,311,557,336,365,883,173,163,130,77,926,741,477,357,189,417,563,552,917,976,27,19,434,269,188,130,989,754,64,491,160,5,772,332,836,27,655,807,70,531,614,859,884,910,212,42,445,585,348,706,712,535,524,40,610,595,585,61,259,514,860,77,443,323,418,463,860,985,181,721,597,601,706,99,473,668,753,88,502,84,537,890,386,524,388,552,753,711,559,912,265,461,30,311,704,939,685,285,191,127,798,365,319,498,632,396,438,754,502,936,203,190,447,95,380,410,740,217,693,815,317,414,517,768,329,712,322,260,217,247,64,263,274,94,131,740,217,652,161,888,867,606,599,701,613,255,349,418,191,685,773,867,713,114,34,948,52,441,165,660,128,999,921,196,928,921,89,178,402,614,743,785,213,895,406,251,214,813,58,87,417,527,892,110,740,571,381,726,326,419,920,67,55,853,768,291,691,492,10,718,422,72,740,237,163,246,814,96,777,782,279,178,378,297,369,74,143,435,688,750,168,422,149,947,858,958,34,557,902,993,101,903,957,832,593,984,418,488,413,333,749,601,267,293,500,633,488,549,752,185,804,107,673,630,518,196,998,795,346,978,509,190,635,793,961,733,245,827,667,843,165,645,875,972,271,908,697,873,582,720,486,892,877,841,921,529,761,184,710,51,241,603,705,624,239,414,733,648,770,954,563,969,753,154,796,934,516,72,108,445,623,912,910,61,145,819,242,834,780,947,897,710,474,474,318,418,171,394,339,857,214,641,303,291,206,403,176,394,382,369,180,738,565,918,682,485,803,448,639,932,683,179,640,94,441,819,50,555,784,264,600,715,618,996,352,589,712,830,692,375,483|
947,591,893,72,938,2,915,658,620,288,981,72,706,832,346,506,593,636,569,739,571,649,848,846,253,124,839,886,408,857,129,888,813,304,71,730,624,224,623,682,555,207,745,170,906,4,743,110,512,522,554,223,118,2,612,713,978,793,108,326,47,146,318,578,120,155,448,301,274,11,828,188,740,978,745,54,473,718,554,363,844,796,345,561,792,736,488,169,354,659,291,27,306,298,489,885,276,425,522,824,751,677,229,955,187,818,680,633,782,941,42,404,700,876,910,632,356,644,348,303,917,148,805,71,161,953,287,970,929,304,642,987,436,974,325,807,846,719,185,589,899,254,739,12,910,994,700,941,804,312,993,858,170,234,464,405,206,683,370,709,851,319,228,823,625,904,447,201,436,420,452,750,324,700,713,461,208,603,881,859,657,219,622,170,305,150,512,511,564,370,365,937,804,144,318,30,864,175,511,384,32,413,312,828,976,505,222,305,725,199,293,505,711,482,122,230,631,146,152,915,12,860,701,299,454,507,958,353,180,987,933,808,444,603,769,820,130,662,941,647,395,943,7,766,364,841,812,957,893,948,271,441,191,232,648,366,874,884,94,420,500,242,847,408,601,144,964,273,529,126,521,669,250,276,556,936,188,304,122,518,908,594,345,122,214,148,188,129,370,14,332,566,225,651,678,518,672,906,820,988,468,512,306,582,630,186,643,187,718,407,847,334,620,633,715,962,950,935,308,772,954,348,455,657,860,922,220,323,688,378,417,427,909,366,720,995,489,111,623,213,320,286,976,733,758,908,546,285,185,513,181,714,595,453,336,893,641,940,885,377,623,561,107,112,240,685,972,931,63,881,282,543,49,636,995,967,784,19,117,633,949,227,165,488,30,371,983,331,845,356,171,690,43,295,289,966,989,902,94,125,952,276,956,807,118,129,679,732,368,978,698,637,231,289,121,683,455,849,759,603,562,949,38,354,155,805,723,988,174,768,787,113,250,692,264,276,123,555,98,310,336,850,750,500,762,962,559,183,132,208,618,710,550,36,917,998,398,248,333,912,504,837,437,616,734,101,150,875,268,796,194,630,386,188,369,359,110,73,607,860,1,85,708,947,65,346,277,763,840,12,937,794,446,484,41,233,303,806,682,424|];